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- 1 - 



20 



j^VA lil^NTIME SYSTEM WITH ; M Ol.^if (ED CONSTANT POOL 
' pIEtt* : OF TBE; I&VE&Tl ON 1 "' 
The preset invention concerns ^yr.amic code down lo^d ari li^fep.^ ^ resource: cOfvH^. in; 



1Q: ;B#ej^I©^^^ 

r€solvi^ viin£ indtrict nanis ic^p via Li SO>criil^d consx^nt ^ol . Sudh an approach can 

15 intern?. \ :<£$oukcs. 

In a :;tjswwtit:^sttaim runtime sy&iem 
Instead, pacniigUl.usc revived referent; 10 class- : s^ 
. obviated^ [^1^:^*^^ 



iciciiving of ihe . references (hnkins) is.subjc^iofthe ^^eiki ifivcnUim. 
runtime etivironi'neBts, 
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Fig, I iHa&rSfci-iNJihl^ 

FJgu 3 ; ilH&i'&cs ^ iinkilng by jtame wifiuhe herein pru:?0Sixi fi le tbrmm , 

; DFi AiLbL> DESCRI PT ION ' 



ifen wilLN: addressed Jav^ lis a jwascammins:" lan&iag^arfcJ environmeni ct^"cb]>cd 

. .TV . 

'em.J^vi" ^ ttu^s^.^ <>f Jbiii company, 

tS . Since li* prescai inscription aisad^: with;&fSifc of Jinpkrncm^uon, the person 
sk5 tfecl in- i IS ; a*t : ^ a^umsa to N : faiiii Hair v/ith tfis basi c ai^d^n^nvs orihe Java Virtual; 
mnvhin;ennd : ^ -ft-comprdi^ 

L^gtfU§e;S^ 

50 iksdm- Vboth by Co,; 1990. Please riotc However, ifiauhc ' 

J;tv^-Ciiid : Vntuisi machine, herein reicrretfts 



1.0 JavuScft CAP Tti6- ioftt&i proposaf 

■2$ • 

'i:fe;0^nie,iam^^ 

Tite' bxsic^ly eufi^ii^;^ iext : ani a <fcta : rc<murj The iext.^rionicart^ . 
sialic iitfti* W- &&t$i&Wr. 

30 

. not te^wtr^fars .^fciii'iic \W a:* otYsri irtio :me ;cbn^Eil pool : For^ycry ;sucn : 5vmfcj: the 
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constant pool cpmiiins: the AlDsfc* «»k target pacsagcaad tfoeiift&i: or ftai; sy*^ W «*» 
■iaf&ii pscka^- »"ne, package t^ina linked ajamsu Tiic constant pOOi; jpro^es these: 

symtols^he. symbol* tasded). 

Ths cr&iGiz.iri.-m of the text section, data >ccu0» sr.d cyn*:«n pool provide* sufficient 

rft.it addcc&scs. T*« li»k« merely has wJaoMpil* *?cctfic package by the g:ven AfD, add 
m i ts:s i an: across ^ 

Ths'Iivs-Card VM then can ascthesfr adages in the constant pftfl for the interpretation. 

addittliy -umtosary -iindicwitUin.Xti ijn^.:^^**^^:^^ ^yndW : di»rirtg : ;itn^ 
tmerprrtaikKi. Moreover. tfw constant pcwMiifcas up space untte cefd unnecessarily, 
i5 iThea-iv^Sofi ^ sections to 

remove she requirement tor th^eohstanlp^ ' 
positiQijs in the text iccuon ^h«e a r^ioeasron has i« Jake pbct. The linker «*1k* through 

ths^dwss: of tSat:iynibo] : and -stores it. at ttitt OTtSinal :frasi$!fl jin ins text- section .•^fcjnter- 

^ ,t„iov<:<t after die Unking process, Th¥:oniy smmm Ktnainm£ on fns card aJtcr lhi lin>: 
process are the text and data sections-. 

25 a compact system. Howivcr. it jjSKSS not proyiat enough nexitulity rot allowing diffcrtmi 
impietv motions of sysici:! cle**a* and specified extensions on yiffeicxt cards. l?or example, 

JaviiSot: .s unlikely uy am on u card with toe v^temcawU i Stoni JwaSofi and the: exited 
siDrvcardlcl^ 

30 classes, ntotiipds; and the fkk! ef fect* of msiantssi wil ; ^f fe iron; ittsplcmcntMon to 
Jmokmerrtatten.- 
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wmww: A ' .vcrnmMiW 



enteric** 

2.0. Inventive CAP. file fonitai' 

5 • 

i-icno.-tf. The tcsl t-citioa co:uaitt> ihc cla^s sma-turcs. n>e»'ncd sirucinre» and byiecoik 
^tcifCtid^iThcirfats -Rsdhms :#^^^;^ /f *' i, » maintains tiw isscessarv 



to lake ?!iure:. livthe siinypfexa$c,iiiife^i!!ayss m also ^lOviiWd by « preealculawd otTtei 

-IS- ai&ressctfih;^ 

^nd iist^ft: ttiat- : M3UiM« ;4it : the:"iw^giirtsi -i|o*iti*aiii?i ifi s ; cfe^«^l.«<«*i]p*:; !?*»'p|f«!:»n*»;**»^"^?««' : 
pscka-s car. be fcei>: cuht-f iruhc tix.ip table or in ihe text ssction a; Uic relocation iKklrci;. 

references within ^. laidcd ci-diet: itself. The ccr.v^cf ^rmiued to preceiuifc^thcsc 
.2Q effscsimthcyt breaking wnspattbinty. 



paikaps during she link process. These nanic* and their associated value* mu*t :orily be 
stored^ the 

dinercrr. specifieu'.iOiis: 



* public classes.;. mu»t be named and c.vnonublc. 

• ppbiiv: >uti!c tniMsds^ad constructor*: d/ii»P 



PACE 50/64 * RCVD AT 3/11/2004 12:42:33 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/3 * DNIS:8729306 • CSID:6788680101 « DURATION (mm-ss):47-10 



03/11/2004 11:42 



Page 51/64 



r, public siLitK" fields: ditw- 

. < The: * JUei p^ier itri#; &; :vim^ meihod. via ^ft )ndex iriifrth* virtu** method u^:Ths<e 

Jiivae&rd^vvironmcnc war>:v to support iUe- s^ndsrd Java hfcxqde binding of v if lurtl 
rjicmotf^ purinii Jic merhe^ decide: ir ^ rncth^d 

10 tfirterjrd £ii«iteii$ 4 -^^ teinirttducediin order to 

resolving*^ 

Bui even tlm linxtanon, iu ffjcibrii; cOOm.lQr x^dor specif: implement t of 
\3 ; : pa^'gs?i- -find-i^icitstortes ittnains.Tiifc programs caii frcciy add :pnvmc ; y r:itatic 

■ 2 i c d' is lid d v£ f 3 red AS; ft n ^jc. C 0 ft v©rT£ £ : C3. n t|Hc %\ rop i c sll s t i is^sb i rscih ods with 
direct inv^auc-m. 
* insiun^vficlds. 

20 

Mldlng of fields 

of fields reg&tims fe^ lv ieparifed inro the lolloping ^ifigortesi;: 

by: iS^ caivcrf^r and be linked diirmgihsiloitd =- ^ar.-OiiS'l^sas ^ rliC. * laiis*'^ _ : - a^BTfC^r- 

mem j^ilitf^ c£ field 

30 _ « access ie ficl?*^^ cU^ wirh a*y- cawifct^xwi-raJ. w^rdastfei} 

■ d'ef i ned.m separate packages /The coi?*^ to* field " 
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10 



WO WMWl . ^ . TS ' ■ " ■ • 

VQ " 

relative to mc imiajice size of d^:caMi^xtcmal sup^i^ end ^nre i^iis viiluc m 
the c^'Vfne. Purine Die lirtkipro^dw actual oi^iolthcfidi fci*: eo recom- . 

.rroLec'tcil/The &c:ess ^ proicctCKi fields could i&yayVte; graoied.&y >pc^ryi"3 
protected m^&i&m methods- bui prop^d cap file loiriiat ako aliows a: 
-dir^c; .acce<i>.i0 mch protected^ ^ 

protect* or p^bSic sn>tr;:jcc :ftfcid m^c^ the ^xY^vt : fe & field 

io^ik^^forsvfii^olic linking. 



' frc easily ^pecif^<3. The symbols can be numfc-cr^i fronvOtu ti ^ao ^ handed 
nair^ beginning: IrOni ; a K 

wh€reiuTc!orMe^;and ifeiftsnKi j>f rhci symbol (which ^ ni^hr?!^**: 

^orcdaute p^iucn to relcicaie), With the- proposed a»ai-^wi&*^n :|w used 

ximci :n :hf flxup iabic depending OiV the type ;of the entry: 
* Ameth^has:^ 

: Tfe ; c«&m;nt:p^l-rtcm with; tk: ^cn; nsm?: mim: tea method ■ 

Thclmk^ c^eabtes the ad&es* of the method and hxes : the text ai toe siverv 
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* : A etas*: ha* ia b6 rclocwzd: 

f?s z das? type* 

* A b^(ic fe^d h^s to be rctocatcU: 
5 £ ^ : ^^ 

.be ,a :5 tatfc -fiste ,the- valued an offset inm ifce toy, section . of the pacta**: 

* A rdsiive uistanc^ fiefct offset or a tobiiye cla^ instnn^ size value inua b^reJOs^c: . 

"The :lu&pr'eaicdiiWs *fe address df &e : *a^ ■ 
the value &ivcn uuhc text ^jiwvofiki and fepteccsihe letter vvith the sum. 

The c^i^hrpbol itenvof ra£tf : pack^ ^itri t^^ givc n miw mm hz an instance 
uda t>|x:i Tlic valucofihalite 

• 15 cists*. . 

If ihe &a<ted c^rdiei is a shared package and export* jKOfccttd or public fields ? he lmJxr 
rdocr>esVR^ con$taiU p^ol. Tlici r resl -erf » reta*cd;irufcfc same. 



20 



The rl^uptshtoican be rcmove.d or.ee ^?;link pr^e^ is Appfett ;dbi 'not; ne<^ 
cofistam spol. for tore usage. The siz^ m ihe c^ns^m.^^^ 

exported items and: oa the $izc Of £sft iterrt. A constant [KK>i for tKvcurrcnr iawJCaid system 
■diwes ^kexcurrcnay ateu:; 160 items/A: cDn^anLpoo! iiemmtams aivpe-ilcld-^a : nsiattf 

even fe ruduc^d ro tarcc i?y w>);'rhi^ rc^hs in tf&^su^ 
"system ciasie* 
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10 



Df iterances to tf ^ JavaSoft piopossf: 

e:acm?3iHy dcnneo Hems, Tm* 
covering imcmdly <j£fiacd 5?ehi£- 

voices iiito ih^ :con5tan5 pCK)f \vh«re inforruution id to s^nvu to hind the onset ois: 
ncM during: the link process,; 

'3,0 Appendix 



15 



3J Miiior Hxiension^ 

; In some cnvimtimeniN there mighi^ no neefrbr- no^TOc ^ 

30 manner in. Uus diFectipn: 

A m£k^e&r applet dbes : fl«:Wi^ MW^ 

office which tht converter covld c^cui^-during coin^Fsion vimc 

■ SSSinffig-wSh; Ore aroposa^f JavaSoft.. Ncv£rthe;css. :wc; arc 4lsn,pmviaiag more formal 
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10. 



WO !W4«$2- 

^fications of the cap fifciorrn w Ih-fellte A*tei*» 

A&a^' these ;afe>pccified here ;or£lamv and innon Qptimi*ed form:: 



. // ihc; lornial uf * rlxup table, 
ul target a:d_CM. 

:'l - 
Iv 



15 ill \yp*i 

u>offser. // ihc ofecL imo Uic: text data : 

union ( 

■ u2 t^geuof ^x;V/ offset ir to iargci piefcage • 
3 j2 ^ymhoi^name:: // name and 5utfcx into target constant pool 
20 }vatue» 



# the inaivitiuAl Hxap. entry ty^ 
: if //relocate ^ : l"ftbu;ad^rc55:ih ;!h^ r<3xror;d3ta ^cttoi fry Mfseu. 

: 30 : &kiim; R£LO_CLASS3Y^SYM : 
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; if the (ayaui of ibc ^Pitvia^i : pool 
typedef struct ^con^aht^poQlj • 
S u2 c»i; 

x*~ 

uni»ned iyj«;4 //the type of tte kern 
unsigR^l name:!?^ ff ito:Bame : -ft -ncc<te& wall 
u2 offset; // tfe offset 

!v 

15; 

if thc cOT&iam pool nem ^pt^ 
20 *dcf:ns^ 
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P&mw&wy®- 

CLAIMS 



1. Jav™^ 

pool wMh inmmni inmrnworrof only Kr^irig arul $ifljj ;ejSdtna! -in;r^|ipft:' 
lots pruned lor bi* code hi^J ^hcf^a iatcruti mrbrm^is iCu^ved iron; 

\?mm fosc^rcwrftir fcexecmioii .Q^m^p compnsisspyie^ 

15 : - linking (snicrfi:il 1 inking) ..s;iiu newest tasuid pack^existi^ in: : ^d:sy^m v . 

ence known Qstly <st liak time. 

■ m.^i corsia^t poo) of stuct pacKae?:. 
20 ' ; - fcmcAinr; ;it Ic^t the &&tetaia^ 

4. The method "ctf c&in^ ^ ^W 1 ^^^" 

is jcfuo^'ed fram said wn$tam pool-, 

2$ 

T^mOt^^ 
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ijwup.Tabtt: 




- Position 


■ CoiisiEafit 'tfQofjds' ■ 




: Poiiuofi 


~|xon$ia:irPoc>l Idx \ 








Data 













Constant Pool 



Coastals Pool Ensrv- 
Package-AlF> 



Tas^ct package 
(known by AID) 




fig. 1 
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Target package 




arge; Alp 



PbskiOfT.- 



Fixiip Tabic 



Position 



fig. 2 
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\vowmm 



Target Package 




Target package 
iiJinow** by AID) 
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see abstract- 
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I fCl/lB 98/01799 



:r. INI £k-L IMAGC FUNCTION: iK»etA7 ; ;0H 
METHOD" 
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v-1 . 35. : fe... 4GL 1 Septenoer 1992, page* 
:^-49. XPQ0&313S47; 

SUN niCROSVSH^S, ING . . "Java C*rd. 
Languc^ Subset *nd ni* trial riacfilrte 

$P*ti ficatroh" . . 

SEViSiOR 1.0 FIHAl.13 October 19*7, page* 

X?0Q2295245 .... 
retrieved fro^-tt>e Internet at 

5$,pdf cn 03/02/1999 

£ee'::p-ag : 6 3; Use 1 - pig* A > 10 



f^tsi V *'i ".i '*Tp' NX ; . 



1.3.4 



2,6 
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